package com.fpc.sort;

import java.util.Arrays;

//选择排序：练习
public class SelectionSort2  {

    public static int[] sort(int[] sourceArray)  {
        int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);
        for(int i=0;i<arr.length-1;i++) {
        	int min=i;
        	
        	for(int j=i+1;j<arr.length;j++) {
        		if(arr[j]<arr[i]) {// 是  arr[min] ；不是    arr[i]，
        			 min = j;
        		}
        	}
        	
        	if(i != min) {
        		int tem=arr[i];
        		arr[i]=arr[min];
        		arr[min]=tem;
        	}
        	
        			
        	
        }
       
        return arr;
    }
    
    public static void main(String [] arg) {
    	int [] arr  = new int [] {6,2,1,5,3,8,9,4,7,9};
    	arr =sort(arr);
    	for (int i = 0; i < arr.length-1; i++) {
    		System.out.print(arr[i]);
    	}
    }
}